200
1 1 1 1 1 6 7 1 1 1 1 1 1 1 1 1 1 1 5 6 21 22 1 1 25 1 1 1 1 1 1 1 1 1 1 1 3 1 2 3 1 5 6 7 8 9 1 1 1 1 1 1 16 17 1 1 1 1 1 1 1 1 1 1 1 1 3 1 2 1 2 3 4 5 6 7 14 15 1 1 1 1 1 3 4 5 1 1 1 3 1 29 1 1 1 1 34 1 1 37 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 8 1 1 1 1 1 1 1 1 1 3 4 5 1 1 1 1 1 4 1 1 1 1 1 1 1 1 13 1 1 1 1 1 1 3 4 1 1 11 12 13 1 1 2 3 1 5 1 1 1 1 1 1 2 1 1 1 1 2 3 4 1 1 3 4 1 1 1 1 1 1 1 1 13 1 1 1 1 1 1 1 21 1 200
50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 50
0